On Teaching Logic and Algebraic Specification

نویسنده

  • Till Mossakowski
چکیده

Courses on algebraic specification and logic have been important cornerstones of teaching theoretical computer science for many years. Moreover, algebraic specification and logic are applied in areas like software specification and verification, but also in ontologies and weak artificial intelligence, and other areas. During my studies, I myself was greatly influenced by courses on algebraic specification and logic. The logic courses mainly provided a very abstract and dry introduction to the formalities of logic — the motivation for logic needed to have arisen independently of the course. By contrast, Hans-Jörg Kreowski always has carefully motivated his courses on algebraic specification (and other subjects), has brought spirit into concepts by using a graphic and descriptive style of presentation, and activated students by insisting on letting them answer questions, discuss points and solve exercises, with room for developing own ideas (especially within so-called student projects, a specialty of Bremen university). This teaching greatly influenced my choice of research subject. Dear Hans-Jörg, I wish you all the best for your 60th birthday, and please continue your mixture of brilliant research and excellent teaching even though facing the fact that our university system by far does not encourage and support the latter to the degree actually needed, and also students often are not used to an activating teaching style. In this work, I will report on some research and some teaching I have done in the context of the Common Algebraic Specification Language (Casl [3,4]). Casl is a common language for algebraic specification that has been initiated by the IFIP working group 1.3 “Foundations of systems specification” (see also the report [1]), which was founded and initially lead by Hans-Jörg Kreowski.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Structuring and Modularity

The algebraic approach originally concentrated on the use of equational logic as the basic formalism for specification. This use was successful in many senses. In particular, the good behaviour of equational logic with respect to a number of semantic constructs has helped to facilitate the study of new specification concepts and constructs. At the same time, the categorical techniques used for ...

متن کامل

AN ALGEBRAIC STRUCTURE FOR INTUITIONISTIC FUZZY LOGIC

In this paper we extend the notion of  degrees of membership and non-membership of intuitionistic fuzzy sets to lattices and  introduce a residuated lattice with appropriate operations to serve as semantics of intuitionistic fuzzy logic. It would be a step forward to find an algebraic counterpart for intuitionistic fuzzy logic. We give the main properties of the operations defined and prove som...

متن کامل

Specification of Generic APIs, or: Why Algebraic May Be Better then Pre/Post

Specification based on Floyd-Hoare logic, using pre and postconditions, is common in languages aimed at high integrity software. Such pre/postcondition specifications are geared towards verification of code. While this specification technique has proven quite successful in the past 40 years, it has limitations when applied to API specification, particularly specification of generic interfaces. ...

متن کامل

P ROCEEDINGS OF THE W ORKSHOP ON A PPROACHES AND A PPLICATIONS OF I NDUCTIVE P ROGRAMMING AAIP ’ 07 September 17 , 2007 Warsaw , Poland

Inductive machine learning suggests an alternative approach to the algebraic specification of software systems: rather than using test cases to validate an existing specification we use the test cases to induce a specification. In the algebraic setting test cases are ground equations that represent specific aspects of the desired system behavior or, in the case of negative test cases, represent...

متن کامل

Algebraic-Coalgebraic Specification in Co Casl

We introduce CoCasl as a light-weight but expressive coalgebraic extension of the algebraic specification language Casl. CoCasl allows the nested combination of algebraic datatypes and coalgebraic process types. Moreover, it provides syntactic sugar for an observer-indexed modal logic that allows e.g. expressing fairness properties. This logic includes a generic definition of modal operators fo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • ECEASST

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2010